package justtry.sort;

import java.util.ArrayList;
import java.util.List;

/**
 * 默认前面的已经排好序 从未排好序的列表中 获取一个放在已经排好序的列表中的某一位
 *
 * Created by weishaofei on 2017/12/10.
 */
public class InsertSort {
    public static void sort(List<Integer> list) {
        for (int index = 0; index < list.size(); index++) {
            int temp = list.get(index);
            int subIndex;
            for (subIndex = index - 1; subIndex > -1; subIndex--) {
                if (list.get(subIndex) > temp) {
                    list.set(subIndex + 1, list.get(subIndex));
                } else {
                    break;
                }
            }
            list.set(subIndex + 1, temp);
        }
    }

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(49);
        list.add(39);
        list.add(169);
        list.add(1);
        list.add(10);
        sort(list);
        System.out.println(list);
    }
}
